Број начина декодирања
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Текст који се састоји само од великих слова енглеске абецеде је кодиран тако што је свако слово замењено његовим редним бројем у абецеди. На пример, текст BABAC је кодиран низом цифара 21213. Међутим, пошто између цифара није прављен размак, декодирање није једнозначно. На пример, 21213 може представити BABAC, али и BAUC, BABM, BLAC, BLM, UBAC, UUC, UBM. Напиши програм који одређује број начина на који је могуће декодирати унети низ цифара.
Улаз
Прва линија стандардног улаза садржи низ цифара добијених кодирањем неког текста - низ има највише 100 цифара.
Излаз
На стандардни излаз исписати број начина да се тај низ декодира (претпоставити да тај број може да стане у 64-битан неозначен цео број).
Пример 1
Улаз
21213
Излаз
8
Пример 2
Улаз
1111111111
Излаз
89
Пример 3
Улаз
5555555555
Излаз
1
Пример 4
Улаз
1010101010
Излаз
1
Пример 5
Улаз
1111011111
Излаз
24
Морате бити улоговани како бисте послали задатак на евалуацију.